REMARKS 

In the Office Action, die Examiner objected to claims 3, 8, 10, 13 and 21 for 
informalities. The Examine provisionally rejected claims 1-5, 8-11, 13, 16-18 and 21 uiider the 
judicially created doctrine of obviousness type double patenting in view of United States Patent 
5 6,826,737 B2. The Examiner provisionally rejected claims 1-5, 8-9, 11-13, 16-18 and 21-22 
under tiie judicially created doctrine of obviousness type double patenting in view of United 
States Patent Application 09/731,891. The Examiner rejected claims 1-22 under 35 U.S.C. §1 12 
. as being indefinite. The Examiner rejected claims 1-7, 9, 11-12 and 14-15 under 35 U.S.C. 
§102(b) as being anticipated by United States Patent 5,673,201 to Malm, et al. (Mabn). The 
10 Examiner rejected claims 1-7, 9, 1 1-12 and 14-21 under 35 U.S.C. §102(b) as being anticipated 
by United States Patent 4,615,01 1 to Linsker (Linsker). TTie Examiner rejected claims 1-7 and 9- 
22 under 35 U.S.C. §102(b) as being anticipated by United States Patent 5,822,214 to Rostoker, 
etaL(Rostoker). 

In this Amendment, Applicants have amended claims 1, 3, 5-14, 16 and 18-21, but have 
15 not added or canceled any claun. Accordingly, claims 1-22 will be pending in die application 
after entiy of this Amendment 
L Objection to Claims 3, 8, 10, 13 and 21 

In the Office Action, the Examiner objected to claims 3, 8, 10, 13 and 21 for 
informalities. Specifically the Examiner objected to the use of the same lett^ m claims 3, 8, 10 
20 and 13 to denote further steps, as confiising. Applicants have amended these claims to remove 
die letter numbering. The Examiner objected to claim 8 for unclear antecedent basis. Applicants 
have amended claim 8 to recite **said wiring model specifies at least one diagonal wiring 
direction" and "A is an angle of said at least one diagonal wiring direction specified by the wiring 
model/' Itie Examiner objected to claim 21 for the term "attributed" as confiising. Applicants 
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have amended claim 21 to recite "an attribute of tiie connection graph identified for die net'* and 
to remove all letter numbering. In view of the foregoing, Applicants respectfully request 
Fecon^ideration and withdrawal of the objection to claims 3, 8, 10, 13 and 21. 
U. Provisional Rejection of Claims 1-5, 8-13, 16-18 and 21-22 
5 Hie Examiner provisionally rejected claims 1-5, 8-11, 13, 16-18 and 21 under 

obviousness type double patenting in view of United States Patent 6,826,737 B2. The Examiner 
provisionally rejected claims 1-5, 8-9, 11-13, 16-18 and 21-22 under obviousness type double 
patenting in view of United States Patent Application 09/731,891. Applicants have attached a 
Terminal Disclaimer, which obviates the provisional rejections. In view of the foregoing, 

10 Applicants respect&Uy request reconsideration and wididrawal of &e rejections under 
obviousness type double patenting. 
IIL Rejection of Claims 1-22 under §112 

In the Office Action, the Examiner rejected claims 1-22 under §1 12 as being indefinite 
for failing to particularly point out and distinctly claim die subject matter which applicant regards 

15 as the invention. Specifically, the Examiner stated that "during routing'" is unclear in claims 1, 3, 
5^ and 12-13. Applicants have amended claims 1, 3^ 5 and 12-13 to recite a method that places a 
net in a region of a circuit layout, for a routing operation, and that ^before said routing operation^ 
the metfiod "accounts for potential diagonal wiring for said routing operation.'* 

The Examiner stated that the use of nets, circuit elements, and circuit modules is unclear 

20 in claims 1, 3, 5 and 18. Applicants have amended claim 1 to recite a mediod of placing a net in a 
region of a circuit layout, and have amended several claims, including claims 3, 5, and 18, 
accordingly. Applicants have defined a net in the specification to include one or more circuit 
elements. Applicants have further defined a circuit element to include one or more circuit 
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modules and/or pins associated with these one or more circuit modules. For instance^ Applicants 
respectfully direct the Examiner to page 29, line 14, of the specification, which states: 

Figure 12 illustrates a cost*calculatmg process 1200 that computes the 
length of MST*s that model the interconnect topologies of several nets. A placer 
can use itiis process to generate a wirelength cost estimate for a set of nets on a net 
list. In some embodiments, die process 1200 starts whenever it receives a net list 
that specifies a number of nets. 

Each received net has several circuit elements associated with it (i.^., each 
net is defined to include several circuit elements). In otiier words, the nets on die 
net list specify die interconnection between some or all the circuit elements in the 
IC layout In die embodiments described below, the circuit elements associated 
with the nets are the pins of the circuit modules in the IC layout. Odier 
embodiments, however^ treat the cuxmit modules as the circuit elements of the 
nets. Some of these onbodiments treat the circuit modules as the net circuit 
elements and obviate ti^ need to distinguish between the different pin Ideations, 
by assuming that the pins of each module are all located at uniform locations 
located at the origin of the modules). 

The Examiner stated diat die linear/non-linear relationships of what are not apparent in 
claims 6-7, Applicants have amended claim 6 to recite diat '^e delay cost has a linear 
relationship to the net's wirelength cost" and claim 7 to recite diat 'the delay cost has a non linear 
relatioti ship to the net's witelengtii cost*' 

The Examiner stated diat the antecedent basis for ''interconnect lines" is unclear in claim 
10. As amended, claim 10 recites "a set of interconnect lines that traverse die identified set of 

sub-regions." Applicants respectfully submit that based on Applicants' definition of a net given 
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above, a sub-region may include a net (i.e.3 that includes a circuit element that includes a circuit 
module and or a pin), as well as interconnect lines that traverse the sub-r^ion. 

The Examiner stated that there id no antecedent basis for ''placement metric" in claim 11. 
Applicants have amended claim 11 to recite 'the placement cost is the cost of an initial 
5 placement configuration.'* 

The Examiner stated that there is no antecedent basis for "router's" in claim 12. 
Applicants have amended claim 12 to recite ''a placer diat does not account for potential diagonal 
wiring for said routing operation." 

The Examiner stated that the relationship between nets and circuit modules has not been 
10 established in claim 13. Applicants have amended claim 13 to recite "for a net in said circuit- 
layout region, said net comprising at least one circuit module, modifying a position of said circuit 
module." 

The Examiner states tfiat 4ie use of a router in claim 14 is indefinite. Applicants have 
amended claun 14 to recite 'the electronic design automation process includes said routing 
15 op^tion, wh^ein said routing op^tion comprises a router ibM uses diagonal wiring to route 
the nets in the circuit-layout region." 

The Examiner states that the "method for computing placement costs" is incomplete in 
claim 16. Applicants have amended claim 16 to recite "identifying a placement cost from said 
computed delay cost." 

20 The Examiner states that the relationship between nets and circuit modules is unclear in 

claim 18. In light of the amendments to claims 1, 3 and 5 above, and in view of Applicants' 
specification^ Applicants have amended claim 18 to recite "identifying the set of sub-regions that 
contains a net comprising said set of circuit elements." 
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In view of the foregoing amendments and discussion^ Applicants respectfully request 
reconsideration and withdrawal of the rejection of claims 1-22 under §112. 
IV. Rejection of Claims 1-7 and 9-22 under §102(b) 

The Examiner rejected claims 1-7, 9* 1 1-12 and 14-15 under §102(b) as being anticipated 
5 by Malm. Hie Examiner rejected claims 1-7, 9, 11-12 and 14-21 under §102(b) as be'mg 
anticipated by Linsker. The Examiner rejected claims 1-7 and 9-22 under § 102(b) as being 
anticipated by Rostoker. Claims 2-7 and 9-22 are dependent directly or indirectly on claim 1. 
Claim 1 recites for an electronic design automation process that uses a wiring model that includes 
diagonal wiring directions, a method Ih&t places a net in a region of a circuit layout. The 
10 placement is for a routing operation. The method, before the routing operation, selects a net from 
a plurality of nets in die region. For the selected net, the method computes a delay cost that 
accounts for potential diagonal wiring for the routing operation. The method identifies a 
placement cost from tiie computed delay cost. 

Applicants respectfully submit that noat of tiie cited references disclose, teach, or eyen 
IS suggest such a method. For instance neither Mahn, nor Linsker, nor Rostoker, disclose, teach, or 
even suggest a method that, before a routing operation, selects a net from several nets in a region 
of a circuit layout and, for the selected net, computes a delay cost that accounts for potential 
diagonal wiring for tiie routing operation, and identifies a placement cost from the computed 
delay cost. 

20 Accordingly, Applicants respectfully submit that the cited references do not anticipate or 

otherwise invalidate claims 1-7 and 9-22. In view of the foregoing. Applicants respectfully 
request reconsideration and withdrawal of the § 102(b) rejection of claims 1-7 and 9-22. 

CONCLUSION 
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In view of tiie foregoing, it is submitted tfiat ail claims, namely claims 1-22, are in 
condition for allowance. Reconsideration of the rejections and objections is requested. 
Allowance is earnestly solicited at die earliest possible date. 

This Amendment is submitted with a petition and fee for a one month extension of time. 
5 Accordingly, Applicants believe no additional fee is required. However, in the unlikely event that 
the Patent Office determines that additional fees, extension, and/or other relief is required. 
Applicant petitions for any required relief including extensions of time and authorizes the 
Assistant Commissioner to charge the cost of such petitions and/or fees due in connection with 
the filing of tiiis document, or to credit any overpayment, to Deposit Account; 50-1128 
10 referracing docket: SPLX.P0124. However, the Assistant Commissioner is not authorized to 
charge the cost of the issue fee to the Deposit Account 

Respectfully submitted, 

STATTLER, JOHANSEN & ADELI LLP 

15 Dated: ^f. /f, ^^S^ ...^^^^^^ ^ 

Andy T. Pho 
Reg. No, 48,862 

Stataer Johansen & Adeli LLP 
1875 Century Park East, Suite 1050 
Century City, CA 90067 
Phone: (310)785.0140x303 
Fax: (310)785-9558 
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